#include<stdio.h>
#define N 50

int main()
{
    int **ppi,**ppj,**pmax,*ptemp,n,arr[N],*index[N],k=0;
    scanf("n=%d",&n);
    for(ppi=index;ppi<index+n;ppi++) *ppi=arr+k++;       //建立索引
    for(ppi=index;ppi<index+n;ppi++) scanf("%d",*ppi); //输入数据
    for(ppi=index;ppi<index+n-1;ppi++){
        pmax=ppi;
        for(ppj=ppi+1;ppj<index+n;ppj++){
            if(**pmax<**ppj)   pmax=ppj;
        }
        if(ppi!=pmax){
            ptemp=*pmax;
            *pmax=*ppi;
            *ppi=ptemp;
        }
    }
    printf("original set:");
    for(k=0;k<n;k++){
        printf("%d ",arr[k]);
    }
    printf("\nsorted set:");
    for(ppi=index;ppi<index+n;ppi++){
        printf("%d ",**ppi);
    }
}